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Introduction. The Smarandache function S : N* — N° is defined [5] by the 
condition that S(n) is the smallest integer m such that m! is divisible by n.So,we 
have $(1) = 1, 5(212) = 16. 

Considering on the set N° two laticeal structures N = (N°,A,V) and Nu = 


d | F d 
(N°, A, V), where A = min,V = max, A= the greattest common diviwor, V= the 
smallest common multiple,it results that S haa the followings properties: 


d 
(91) Sini V ng) = S(n1) V Silna) 
(32) ry Sa rg = Sfm) < S(r) 
where < is the order in the lattice N and <q is the order in the lattice Na.lt in 
said that 
Ty Ka nꝛ — ni divides n 


From these properties we deduce that in fact on must consider 


5: Ni —N 
Methods for the calculus of S. If 


n =p pPI Pe" (1) 


is the decomposition of 7 into primes,from (3,) it results 
S(n) = VS) 


so the calculus of S(n) is reduced to the calculus of S(p°). 
If e,(n) is the exponent of the prime p in the decomposition into primes of nt: 
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t 
n = ll en 
j=l P; 


by Legendre’s formula it is said that 
e(n) =D [=] 
>) P 
Also we have 
120 
e(n) = Set) (2) 


where [z] is the integer part of z and o,)(n) is the sum of digits of n in the 
numerical scale 


(9) So) Pig Pen Pe 


For the calculus of S(p%) we need to consider in addition a generalised nuiner- 
ical scale [p] given by: 


Íp] : a;(p) ) az(p) yeee alp) yore 
where a;(p) = (p= 1)/(p — 1).Then in [3] it is showed that 


S(p*) = plagio) (3) 
that is the value of S(p") is obtained multiplying p by the number obtained writing 
the exponent a in the generalised scale [p] and ” reading” it in the usual scale (p). 

Let us observe that the calculus in the generalised scale [p] is essentially dif- 
ferent from the calculus in the scale (p). That is because if we note 


balp) = p” 


then for the usual scale (p) it results the recurence relation 


bnei(p) = p- ba(p) 
and for the generalised scale [p] we have 


Gn+i(p) = p-an(p) + | 
For this,to add some numbers in the scale [pj we do as follows: 
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1) We start to add from the digits of "decimals” that is from the column 
corresponding to a,(p). 

2) If adding some digits it is obtained paz(p),then we utilise an unit from the 
classe of ”unite” (the column corresponding to a)(p)) to obtain p-a,(p) +1 = 
a3(p).Continuing to add,if agains it is obtained pP-@,(p), then a new unit must be 
used from the classe of units,etc. 

Ezampile. If 


M = 442 = 4a;(5) + 4a,(5) + 2a,;(5) , Ne = 412, rj = 44 


then 
m+en+r = 442 + 


412 
44 
deba 


To find the digita a,b,c,d we start to add from the column corresponding to 
aq(5): 
4a2(5) + a9(5) + 4a,(5) = 5a9(5) + 4a2(5) 
Now, if we take an unit from the first column we get: 


5a3(5) + 4a,(5) +l= a;(S) + 4a3(5) 


so 6 = 4, 
Continuing the addition we have: 
4a5(5) + 4a3(5) + a3(5) = 5a3(5) + 4a3(5) 


and using a new unit (from the first column) it results: 


4a,(5) + 4a3(5) * a3(5) +l= a4(5) + 4a3(5) 
soc=4andd=1, 
Finaly,adding the remained units: 
4a,(5) + 2a,(5) = 5a: (5) + a,(5) = 5a,(5) +1 = ay (5) 


it results that the digit b = 4 must be changed in 6 = 5 and a = 0. 
So 
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Mis + nej + rie = 145015) = a4 (5) + 4a3(5) + 5a2(5) 


Remarque. As it is showed in (5],writing a positive integer œ in the scale [p] 
we may find the first non-zero digit on the right equals to p.Of course,that is no 


possible in the standard acale (p). 
Let us return now to the presentation of the formulae for the calculus of thie 


Smarandache function. For this we expresse the exponent ain both the scales (p) 


and Íp]: 


Alp) = Cap” + Cup"? Ccip + co = c;p' (4) 
and 7 
Op] = kvae (p) + kemidvai(p) +... + kiai(p) =È kja;(p) = 
=T kzz 
It results 


(p = 1)a =F kjp- 3 kj (5) 


jel jel 
a0, because D kp = plapo) we get: 
. jm 
S(p°) = (p — l)a + oy) (a) (6) 


From (4) we deduce 


pa ay o(p't! — 1)+ 3 c. 





1=0 180 
apd 
a => ci. (p) + Tip (x) 
p- ] 1m p= l 
Consequently 
=- ] l 
a= (a) oj zrola) (7) 
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Replacing this expression of a in (6) we get: 


(p— 1)? p-1 
p 








S(p*) = 
Ezample.To find 5(3) we shall utilise the equality (3).For this we have: 


(Xp) tp] + Fla) + oyla) (8) 


(3): 1,3, 9, 27, 81, n 
[3] : 1,4, 13, 40, 121, ... 
and 89 = 2021,80 S(3°°) = 3(2021)3) = 183.That is 183! is divisible by 3°? and 
it is the smallest factorial with this property. 
We shall use now the equality (6) to calculate the same value $(3°%°).For this 
we observe that o73)(89) = 5 and, so 5(3°7) = 2-89+5 = 183. 
Using (8) we get 893) = 10022 and : 


5(3!) = Ž(10022) + 5-5 +5 = 183 


It is possible to expresse S(p*) by mins of the exponent ep(a) in the following 
way: from (2) and (7) it results 


epla) = (a)y a (9) 
and then from (8) and (9) it results 





S(p*) = P= tela) a - l apla) + ala) (10) 


Remarque.From (3) and (8) we deduce a connection between the integer o 
writen in the acale [p] and readed in the scale (p) and the same integer writed in 
the scale (p) and readed in the scale [p]. Namely 

P’ lapio) = (P — 1 lagy = Pole) + (P = Hoel) (11) 


The function 1,(q). In the followings let we note S(p*) = S,(a).Then from 
Legendre’s formula it results: 


(p — l)a < Spa) < pa 


that is S(p°) = - lja +z = pa = y. 
From (6) it results that z = c(a) and to find y let us wnte S (a) under the 
forme 
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Sp(a) = p(a — ip(a)) (12) 
As it is showed in (4] we have 0 < i (œ) < [==]. 
Then it results that for each function S, there exists a function tp HO that we 
have the linear combination 


5S la) + ila) = a (13) 
In [1] it is proved that 
pla) = — (14) 


and so it is an evident analogy between the expression of e, () given by the 
equality (2) and the expression of i (œ) in (14). 
In [1] it is also showed that 


a = (ape) + A = 22 = (apio) + — 
and 80 l 


S(p*) = pla = [$] + —— (15) 


Finaly,let us observe that from the definition of Smarandache function it results 
that 


Or 
(5; 0 €p)(a) = Pl] =a ay 
where a, is the remainder of a modulus p.Also we have 


(ep 0 S,)(a) > a and e,(S,(a) — 1) <a 
so using (2) it results 
Ila) = FeSO) Sy guy Sel = 1 toll =D oy 
p-l | p-1 
Using (6) we obtains that S(p°) is the unique solution of the system 
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Mp (Zz) S oyla) < oz- 1) +1 


The calculus of card(S-'(n)).Let 91, 93, ---, 9, be all the pnme itegers small- 
est then n and non dividing n. Let also denote shortly e,,(n) = f,.A solution zo 
of the equation 


S(z) =n 
has the property that zo divides n! and non divides (n — 1)!.Now, if d(n) is the 
number of positive divisors of n,from the inclusion 


{m / m divides (n — 1)!} C {m / m divides n!} 


and using the definition of Smarandache function it results that 


card(S~'(n)) = d(n!) — d((n — 1)!) (16) 
Example. In [6] A. Stuparu and D. W. Sharpe has proved that if p is a given 
prime,the equation 
S(z) =p 
has just d((p—1)!) solutions (all of them in between p and p!) .Let us observe that 
ep(p!) = 1 and e,{(p — 1)!) = 0,80 because 


d(p!) = (e,(p!) + 1)(fr + I)(fo + 1)... fa +1) = Ufi + fa + 1) + 1) 
d((p = 1)!) = (fi + I)(f2 + :1).--(fn + 1) 


it results 


card(S~*(p!)) = d(p!) — d((p — 1)! = a((p — 1)!) 
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